|
|
1.
带时间窗的同时取送货车辆路径问题建模及模因求解算法
张庆华, 吴光谱
计算机应用
2020, 40 (4):
1097-1103.
DOI: 10.11772/j.issn.1001-9081.2019081355
为解决逆向物流背景下的带时间窗的同时取送货车辆路径问题（VRPSPDTW），根据实际情况建立了相应的车辆路径问题模型，并采用模因算法进行求解。在模型的求解过程中使用引导弹射搜索（GES）生成初始种群，在种群进化的过程中采用边界组合交叉（EAX）产生子代，并采用多种邻域结构对子代进行修复、教育，以提高解的质量和算法的搜索效率。通过在Wang和Chen测试数据集上与遗传算法（GA）、并行模拟退火（p-SA）算法、离散布谷鸟（DCS）算法进行比较，实验结果显示：在小规模算例进行求解时，所提算法全部取得了当前最优解；对标准规模算例进行求解时，所提算法使70%的算例更新或获取了当前最优解，获得的最优求解算例结果与当前最优解相比有超过5%的提升，充分验证了所提算法求解VRPSPDTW的良好性能。
参考文献 |
相关文章 |
多维度评价
|
|
